#质数也称素数
#质数是指在大于1的自然数中,不能被其他自然数整除的数叫做质数,否则称为合数
#0和1不是质数也不是合数
n = int(input())
flag = True
if n<=1:
    print("请输入大于"+str(n)+"的自然数")
    exit(0)

for i in range(2,n):
    if n%i==0:
        flag = False
        break
if flag==True:
    print(str(n)+"是素数")
else:
    print(str(n)+"不是素数")